package demo2;

import java.util.Arrays;
public class Test2 {
    public static void main(String[] args) {
        int[] array = {12 , 3, 50 , 33 , 21 , 20 , 17 , 15 , 9} ;   // 定义一个数组供我们排序 ;
        // 调用冒泡排序排序数组 ;
        bubbleSort(array);
        //打印数组查看数组里元素排序的怎么样了
        System.out.println(Arrays.toString(array));
    }
    //冒泡排序
    public static void bubbleSort(int[] array){
        //记录数组长度, 用来排序
        int len = array.length - 1 ;   // 因为我们要防止 指针 越界, 所有要-1;

        for (int i = 0; i < len; i++) {
            //这里的j就相当于箭头, 箭头元素 和 箭头右边的元素进行比较 ;
            for(int j = 0 ; j < len ; j ++){
                // 如果箭头元素,大于右边元素就交换两个元素的位置 ;
                if(array[j] > array[j+1]){
                  swap(array,j, j+1);
                }
            }
        }
    }
    //交换元素位置的方法
    private static void swap(int[] array , int x , int y){
        int tmp = array[x];
        array[x] = array[y];
        array[y] = tmp ;
    }
}
